0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.12 % Command : do_cvc5 %s %d THM 0.12/0.33 % Computer : n020.cluster.edu 0.12/0.33 % Model : x86_64 x86_64 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.33 % Memory : 8042.1875MB 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.33 % CPULimit : 1440 0.12/0.33 % WCLimit : 180 0.12/0.33 % DateTime : Thu Jul 4 06:54:54 EDT 2024 0.12/0.33 % CPUTime : 0.20/0.48 %----Proving TH0 15.12/15.33 --- Run --ho-elim --enum-inst at 10... 15.12/15.33 --- Run --ho-elim --no-e-matching --enum-inst at 10... 15.12/15.33 % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.nqUOo2oUYP/cvc5---1.0.5_7264.smt2 15.12/15.33 % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.nqUOo2oUYP/cvc5---1.0.5_7264.smt2 15.12/15.33 (declare-sort tptp.g 0) 15.12/15.33 (declare-fun tptp.cGROUP2 ((-> tptp.g tptp.g tptp.g) tptp.g) Bool) 15.12/15.33 (declare-fun tptp.cGROUP1 ((-> tptp.g tptp.g tptp.g) tptp.g) Bool) 15.12/15.33 (declare-fun tptp.cGRP_UNIT ((-> tptp.g tptp.g tptp.g) tptp.g) Bool) 15.12/15.33 (declare-fun tptp.cGRP_LEFT_UNIT ((-> tptp.g tptp.g tptp.g) tptp.g) Bool) 15.12/15.33 (declare-fun tptp.cGRP_LEFT_INVERSE ((-> tptp.g tptp.g tptp.g) tptp.g) Bool) 15.12/15.33 (declare-fun tptp.cGRP_INVERSE ((-> tptp.g tptp.g tptp.g) tptp.g) Bool) 15.12/15.33 (declare-fun tptp.cGRP_ASSOC ((-> tptp.g tptp.g tptp.g)) Bool) 15.12/15.33 (define @v.0.BOUND_VARIABLE_619 () (alf.var "BOUND_VARIABLE_619" (@ho-elim-sort (-> tptp.g tptp.g tptp.g)))) 15.12/15.33 (define @v.0.BOUND_VARIABLE_535 () (alf.var "BOUND_VARIABLE_535" tptp.g)) 15.12/15.33 (define @v.0.Xe () (alf.var "Xe" tptp.g)) 15.12/15.33 (define @v.0.Xa () (alf.var "Xa" tptp.g)) 15.12/15.34 (define @v.0.Xf () (alf.var "Xf" (-> tptp.g tptp.g tptp.g))) 15.12/15.34 (define @v.0.Xb () (alf.var "Xb" tptp.g)) 15.12/15.34 (define @v.0.Xc () (alf.var "Xc" tptp.g)) 15.12/15.34 (define @v.0.BOUND_VARIABLE_529 () (alf.var "BOUND_VARIABLE_529" tptp.g)) 15.12/15.34 (define @t1 () (_ @v.0.Xf @v.0.Xb)) 15.12/15.34 (define @t2 () (_ @v.0.Xf @v.0.Xa)) 15.12/15.34 (define @t3 () (_ @t2 @v.0.Xb)) 15.12/15.34 (define @t4 () (@list @v.0.Xa @v.0.Xb @v.0.Xc)) 15.12/15.34 (define @t5 () (@list @v.0.Xf)) 15.12/15.34 (define @t6 () (= tptp.cGRP_ASSOC (lambda @t5 (forall @t4 (= (_ (_ @v.0.Xf @t3) @v.0.Xc) (_ @t2 (_ @t1 @v.0.Xc))))))) 15.12/15.34 (define @t7 () (= (_ @t1 @v.0.Xa) @v.0.Xe)) 15.12/15.34 (define @t8 () (@list @v.0.Xb)) 15.12/15.34 (define @t9 () (@list @v.0.Xa)) 15.12/15.34 (define @t10 () (@list @v.0.Xf @v.0.Xe)) 15.12/15.34 (define @t11 () (= tptp.cGRP_INVERSE (lambda @t10 (forall @t9 (exists @t8 (and (= @t3 @v.0.Xe) @t7)))))) 15.12/15.34 (define @t12 () (= tptp.cGRP_LEFT_INVERSE (lambda @t10 (forall @t9 (exists @t8 @t7))))) 15.12/15.34 (define @t13 () (= (_ (_ @v.0.Xf @v.0.Xe) @v.0.Xa) @v.0.Xa)) 15.12/15.34 (define @t14 () (= tptp.cGRP_LEFT_UNIT (lambda @t10 (forall @t9 @t13)))) 15.12/15.34 (define @t15 () (= tptp.cGRP_UNIT (lambda @t10 (forall @t9 (and @t13 (= (_ @t2 @v.0.Xe) @v.0.Xa)))))) 15.12/15.34 (define @t16 () (_ tptp.cGRP_ASSOC @v.0.Xf)) 15.12/15.34 (define @t17 () (= tptp.cGROUP1 (lambda @t10 (and @t16 (_ (_ tptp.cGRP_UNIT @v.0.Xf) @v.0.Xe) (_ (_ tptp.cGRP_INVERSE @v.0.Xf) @v.0.Xe))))) 15.12/15.34 (define @t18 () (= tptp.cGROUP2 (lambda @t10 (and @t16 (_ (_ tptp.cGRP_LEFT_UNIT @v.0.Xf) @v.0.Xe) (_ (_ tptp.cGRP_LEFT_INVERSE @v.0.Xf) @v.0.Xe))))) 15.12/15.34 (define @t19 () (not (forall @t10 (= (_ (_ tptp.cGROUP1 @v.0.Xf) @v.0.Xe) (_ (_ tptp.cGROUP2 @v.0.Xf) @v.0.Xe))))) 15.12/15.34 (define @t20 () (const 0 (-> (@ho-elim-sort (-> tptp.g tptp.g tptp.g)) tptp.g (@ho-elim-sort (-> tptp.g tptp.g))))) 15.12/15.34 (define @t21 () (const 1 (-> (@ho-elim-sort (-> tptp.g tptp.g)) tptp.g tptp.g))) 15.12/15.34 (define @t22 () (@list @v.0.BOUND_VARIABLE_535)) 15.12/15.34 (define @t23 () (_ @t20 @v.0.BOUND_VARIABLE_619 @v.0.Xe)) 15.12/15.34 (define @t24 () (@list @v.0.BOUND_VARIABLE_529)) 15.12/15.34 (define @t25 () (_ @t20 @v.0.BOUND_VARIABLE_619 @v.0.Xb)) 15.12/15.34 (define @t26 () (not (= @v.0.Xe (_ @t21 @t25 @v.0.Xa)))) 15.12/15.34 (define @t27 () (_ @t20 @v.0.BOUND_VARIABLE_619 @v.0.Xa)) 15.12/15.34 (define @t28 () (_ @t21 @t27 @v.0.Xb)) 15.12/15.34 (define @t29 () (forall @t4 (= (_ @t21 @t27 (_ @t21 @t25 @v.0.Xc)) (_ @t21 (_ @t20 @v.0.BOUND_VARIABLE_619 @t28) @v.0.Xc)))) 15.12/15.34 (define @t30 () (= (and @t29 (forall @t9 (= @v.0.Xa (_ @t21 @t23 @v.0.Xa))) (forall @t9 (not (forall @t8 @t26)))) (and @t29 (forall @t9 (not (forall @t8 (or (not (= @v.0.Xe @t28)) @t26)))) (forall @t24 (= @v.0.BOUND_VARIABLE_529 (_ @t21 @t23 @v.0.BOUND_VARIABLE_529))) (forall @t22 (= @v.0.BOUND_VARIABLE_535 (_ @t21 (_ @t20 @v.0.BOUND_VARIABLE_619 @v.0.BOUND_VARIABLE_535) @v.0.Xe)))))) 15.12/15.34 (define @t31 () (@list @v.0.BOUND_VARIABLE_619 @v.0.Xe)) 15.12/15.34 (define @t32 () (exists @t31 (not @t30))) 15.12/15.34 (define @t33 () (@quantifiers_skolemize @t32 @v.0.Xe)) 15.12/15.34 (define @t34 () (@quantifiers_skolemize @t32 @v.0.BOUND_VARIABLE_619)) 15.12/15.34 (define @t35 () (_ @t20 @t34 @t33)) 15.12/15.34 (define @t36 () (forall @t9 (= @v.0.Xa (_ @t21 @t35 @v.0.Xa)))) 15.12/15.34 (define @t37 () (_ @t20 @t34 @v.0.Xb)) 15.12/15.34 (define @t38 () (not (= @t33 (_ @t21 @t37 @v.0.Xa)))) 15.12/15.34 (define @t39 () (_ @t20 @t34 @v.0.Xa)) 15.12/15.34 (define @t40 () (_ @t21 @t39 @v.0.Xb)) 15.12/15.34 (define @t41 () (not (forall @t8 (or (not (= @t33 @t40)) @t38)))) 15.12/15.34 (define @t42 () (@quantifiers_skolemize (exists @t9 (not @t41)) @v.0.Xa)) 15.12/15.34 (define @t43 () (@list @t42)) 15.12/15.34 (define @t44 () (_ @t21 @t35 @t42)) 15.12/15.34 (define @t45 () (= @t42 @t44)) 15.12/15.34 (define @t46 () (not (= @t33 (_ @t21 @t37 @t42)))) 15.12/15.34 (define @t47 () (@quantifiers_skolemize (exists @t8 (not @t46)) @v.0.Xb)) 15.12/15.34 (define @t48 () (@list @t47)) 15.12/15.34 (define @t49 () (= @t47 (_ @t21 @t35 @t47))) 15.12/15.34 (define @t50 () (= @v.0.BOUND_VARIABLE_535 (_ @t21 (_ @t20 @t34 @v.0.BOUND_VARIABLE_535) @t33))) 15.12/15.34 (define @t51 () (@quantifiers_skolemize (exists @t22 (not @t50)) @v.0.BOUND_VARIABLE_535)) 15.12/15.34 (define @t52 () (@list @t51)) 15.12/15.34 (define @t53 () (= @t51 (_ @t21 @t35 @t51))) 15.12/15.34 (define @t54 () (not (forall @t8 @t38))) 15.12/15.34 (define @t55 () (forall @t9 @t54)) 15.12/15.34 (define @t56 () (forall @t4 (= (_ @t21 @t39 (_ @t21 @t37 @v.0.Xc)) (_ @t21 (_ @t20 @t34 @t40) @v.0.Xc)))) 15.12/15.34 (define @t57 () (and @t56 @t36 @t55)) 15.12/15.34 (define @t58 () (not @t57)) 15.12/15.34 (define @t59 () (forall @t22 @t50)) 15.12/15.34 (define @t60 () (forall @t24 (= @v.0.BOUND_VARIABLE_529 (_ @t21 @t35 @v.0.BOUND_VARIABLE_529)))) 15.12/15.34 (define @t61 () (forall @t9 @t41)) 15.12/15.34 (define @t62 () (and @t56 @t61 @t60 @t59)) 15.12/15.34 (define @t63 () (not @t62)) 15.12/15.34 (define @t64 () (not (= @v.0.Xe (@v.0.Xf @v.0.Xb @v.0.Xa)))) 15.12/15.34 (define @t65 () (forall @t9 (not (forall @t8 @t64)))) 15.12/15.34 (define @t66 () (forall @t9 (= @v.0.Xa (@v.0.Xf @v.0.Xe @v.0.Xa)))) 15.12/15.34 (define @t67 () (@v.0.Xf @v.0.Xa @v.0.Xb)) 15.12/15.34 (define @t68 () (forall @t4 (= (@v.0.Xf @t67 @v.0.Xc) (@v.0.Xf @v.0.Xa (@v.0.Xf @v.0.Xb @v.0.Xc))))) 15.12/15.34 (define @t69 () (and @t68 @t66 @t65)) 15.12/15.34 (define @t70 () (forall @t22 (= @v.0.BOUND_VARIABLE_535 (@v.0.Xf @v.0.BOUND_VARIABLE_535 @v.0.Xe)))) 15.12/15.34 (define @t71 () (forall @t24 (= @v.0.BOUND_VARIABLE_529 (@v.0.Xf @v.0.Xe @v.0.BOUND_VARIABLE_529)))) 15.12/15.34 (define @t72 () (forall @t9 (not (forall @t8 (or (not (= @v.0.Xe @t67)) @t64))))) 15.12/15.34 (define @t73 () (and @t68 @t72 @t71 @t70)) 15.12/15.34 (define @t74 () (not (forall @t10 (= @t73 @t69)))) 15.12/15.34 (define @t75 () (not (forall @t10 (= (tptp.cGROUP1 @v.0.Xf @v.0.Xe) (tptp.cGROUP2 @v.0.Xf @v.0.Xe))))) 15.12/15.34 (define @t76 () (= @t57 @t62)) 15.12/15.34 (define @t77 () (@quantifiers_skolemize (exists @t9 (not @t54)) @v.0.Xa)) 15.12/15.34 (define @t78 () (not (= @t33 (_ @t21 @t37 @t77)))) 15.12/15.34 (define @t79 () (_ @t20 @t34 @t77)) 15.12/15.34 (define @t80 () (or (not (= @t33 (_ @t21 @t79 @v.0.Xb))) @t78)) 15.12/15.34 (define @t81 () (forall @t8 @t80)) 15.12/15.34 (define @t82 () (not @t81)) 15.12/15.34 (define @t83 () (@quantifiers_skolemize (exists @t8 (not @t80)) @v.0.Xb)) 15.12/15.34 (define @t84 () (= @t33 (_ @t21 (_ @t20 @t34 @t83) @t77))) 15.12/15.34 (define @t85 () (not @t84)) 15.12/15.34 (define @t86 () (or (not (= @t33 (_ @t21 @t79 @t83))) @t85)) 15.12/15.34 (define @t87 () (not @t86)) 15.12/15.34 (define @t88 () (forall @t8 @t78)) 15.12/15.34 (define @t89 () (not @t55)) 15.12/15.34 (define @t90 () (not (not @t88))) 15.12/15.34 (define @t91 () (not @t36)) 15.12/15.34 (define @t92 () (not @t59)) 15.12/15.34 (define @t93 () (not @t61)) 15.12/15.34 (define @t94 () (_ @t20 @t34 @t51)) 15.12/15.34 (define @t95 () (or (not (= @t33 (_ @t21 @t94 @v.0.Xb))) (not (= @t33 (_ @t21 @t37 @t51))))) 15.12/15.34 (define @t96 () (forall @t8 @t95)) 15.12/15.34 (define @t97 () (not @t96)) 15.12/15.34 (define @t98 () (= @t51 (_ @t21 @t94 @t33))) 15.12/15.34 (define @t99 () (not @t98)) 15.12/15.34 (define @t100 () (@quantifiers_skolemize (exists @t8 (not @t95)) @v.0.Xb)) 15.12/15.34 (define @t101 () (_ @t21 (_ @t20 @t34 @t100) @t51)) 15.12/15.34 (define @t102 () (= @t33 @t101)) 15.12/15.34 (define @t103 () (not @t102)) 15.12/15.34 (define @t104 () (_ @t21 @t94 @t100)) 15.12/15.34 (define @t105 () (= @t33 @t104)) 15.12/15.34 (define @t106 () (not @t105)) 15.12/15.34 (define @t107 () (or @t106 @t103)) 15.12/15.34 (define @t108 () (not @t107)) 15.12/15.34 (define @t109 () (= (_ @t21 @t94 @t101) (_ @t21 (_ @t20 @t34 @t104) @t51))) 15.12/15.34 (define @t110 () (and @t53 @t105 @t102 @t109)) 15.12/15.34 (define @t111 () (_ @t20 @t34 @t42)) 15.12/15.34 (define @t112 () (forall @t8 (or (not (= @t33 (_ @t21 @t111 @v.0.Xb))) @t46))) 15.12/15.34 (define @t113 () (not (not @t112))) 15.12/15.34 (define @t114 () (_ @t20 @t34 @t47)) 15.12/15.34 (define @t115 () (_ @t21 @t114 @t42)) 15.12/15.34 (define @t116 () (= @t33 @t115)) 15.12/15.34 (define @t117 () (not @t116)) 15.12/15.34 (define @t118 () (_ @t21 @t111 @t47)) 15.12/15.34 (define @t119 () (= @t33 @t118)) 15.12/15.34 (define @t120 () (not @t119)) 15.12/15.34 (define @t121 () (or @t120 @t117)) 15.12/15.34 (define @t122 () (forall @t8 @t46)) 15.12/15.34 (define @t123 () (not @t122)) 15.12/15.34 (define @t124 () (not (= @t33 (_ @t21 @t37 @t47)))) 15.12/15.34 (define @t125 () (forall @t8 @t124)) 15.12/15.34 (define @t126 () (not @t125)) 15.12/15.34 (define @t127 () (not @t117)) 15.12/15.34 (define @t128 () (@quantifiers_skolemize (exists @t8 (not @t124)) @v.0.Xb)) 15.12/15.34 (define @t129 () (_ @t20 @t34 @t128)) 15.12/15.34 (define @t130 () (_ @t21 @t129 @t47)) 15.12/15.34 (define @t131 () (= @t33 @t130)) 15.12/15.34 (define @t132 () (not @t131)) 15.12/15.34 (define @t133 () (not @t132)) 15.12/15.34 (define @t134 () (_ @t21 @t114 @t118)) 15.12/15.34 (define @t135 () (= @t134 (_ @t21 (_ @t20 @t34 @t115) @t47))) 15.12/15.34 (define @t136 () (= (_ @t21 @t129 @t134) (_ @t21 (_ @t20 @t34 @t130) @t118))) 15.12/15.34 (define @t137 () (= (_ @t21 @t35 @t118) (_ @t21 (_ @t20 @t34 @t44) @t47))) 15.12/15.34 (define @t138 () (and @t45 @t116 @t49 @t131 @t135 @t136 @t137)) 15.12/15.34 (assume @p1 @t6) 15.12/15.34 (assume @p2 @t11) 15.12/15.34 (assume @p3 @t12) 15.12/15.34 (assume @p4 @t14) 15.12/15.34 (assume @p5 @t15) 15.12/15.34 (assume @p6 @t17) 15.12/15.34 (assume @p7 @t18) 15.12/15.34 (assume @p8 @t19) 15.12/15.34 (assume @p9 true) 15.12/15.34 (assume-push @p10 @t36) 15.12/15.34 (step @p11 :rule instantiate :premises (@p10) :args (@t43)) 15.12/15.34 (step-pop @p292 :rule scope :premises (@p11)) 15.12/15.34 (step @p12 :rule process_scope :premises (@p292) :args (@t45)) 15.12/15.34 (step @p14 :rule implies_elim :premises (@p12)) 15.12/15.34 (assume-push @p15 @t36) 15.12/15.34 (step @p16 :rule instantiate :premises (@p10) :args (@t48)) 15.12/15.34 (step-pop @p293 :rule scope :premises (@p16)) 15.12/15.34 (step @p17 :rule process_scope :premises (@p293) :args (@t49)) 15.12/15.34 (step @p19 :rule implies_elim :premises (@p17)) 15.12/15.34 (assume-push @p20 @t36) 15.12/15.34 (step @p21 :rule instantiate :premises (@p10) :args (@t52)) 15.12/15.34 (step-pop @p294 :rule scope :premises (@p21)) 15.12/15.34 (step @p22 :rule process_scope :premises (@p294) :args (@t53)) 15.12/15.34 (step @p24 :rule implies_elim :premises (@p22)) 15.12/15.34 (step @p25 :rule cnf_and_pos :args (@t57 0)) 15.12/15.34 (step @p26 :rule reordering :premises (@p25) :args ((or @t56 @t58))) 15.12/15.34 (step @p27 :rule cnf_and_pos :args (@t62 0)) 15.12/15.34 (step @p28 :rule reordering :premises (@p27) :args ((or @t56 @t63))) 15.12/15.34 ; WARNING: add trust step for TRUST 15.12/15.34 ; trust TRUST 15.12/15.34 (step @p29 :rule trust :premises () :args ((= @t74 (not (forall @t31 @t30))))) 15.12/15.34 ; WARNING: add trust step for MACRO_SR_EQ_INTRO 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p30 :rule trust :premises () :args ((= @t6 (= tptp.cGRP_ASSOC (lambda @t5 @t68))))) 15.12/15.34 (step @p31 :rule eq_resolve :premises (@p1 @p30)) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p32 :rule trust :premises () :args ((= @t11 (= tptp.cGRP_INVERSE (lambda @t10 @t72))))) 15.12/15.34 (step @p33 :rule eq_resolve :premises (@p2 @p32)) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p34 :rule trust :premises () :args ((= @t12 (= tptp.cGRP_LEFT_INVERSE (lambda @t10 @t65))))) 15.12/15.34 (step @p35 :rule eq_resolve :premises (@p3 @p34)) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p36 :rule trust :premises () :args ((= @t14 (= tptp.cGRP_LEFT_UNIT (lambda @t10 @t66))))) 15.12/15.34 (step @p37 :rule eq_resolve :premises (@p4 @p36)) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p38 :rule trust :premises () :args ((= @t15 (= tptp.cGRP_UNIT (lambda @t10 (and @t71 @t70)))))) 15.12/15.34 (step @p39 :rule eq_resolve :premises (@p5 @p38)) 15.12/15.34 (step @p40 :rule and_intro :premises (@p39 @p37 @p35 @p33 @p31)) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p41 :rule trust :premises (@p40) :args ((= @t17 (= tptp.cGROUP1 (lambda @t10 @t73))))) 15.12/15.34 (step @p42 :rule eq_resolve :premises (@p6 @p41)) 15.12/15.34 (step @p43 :rule and_intro :premises (@p42 @p39 @p37 @p35 @p33 @p31)) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p44 :rule trust :premises (@p43) :args ((= @t18 (= tptp.cGROUP2 (lambda @t10 @t69))))) 15.12/15.34 (step @p45 :rule eq_resolve :premises (@p7 @p44)) 15.12/15.34 (step @p46 :rule and_intro :premises (@p45 @p42 @p39 @p37 @p35 @p33 @p31)) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p47 :rule trust :premises (@p46) :args ((= @t75 @t74))) 15.12/15.34 ; trust MACRO_SR_EQ_INTRO 15.12/15.34 (step @p48 :rule trust :premises () :args ((= @t19 @t75))) 15.12/15.34 (step @p49 :rule trans :premises (@p48 @p47 @p29)) 15.12/15.34 (step @p50 :rule eq_resolve :premises (@p8 @p49)) 15.12/15.34 (step @p51 :rule skolemize :premises (@p50)) 15.12/15.34 (step @p52 :rule cnf_equiv_neg1 :args (@t76)) 15.12/15.34 (step @p53 :rule reordering :premises (@p52) :args ((or @t57 @t62 @t76))) 15.12/15.34 ; WARNING: add trust step for MACRO_RESOLUTION_TRUST 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p54 :rule trust :premises (@p53 @p51 @p28 @p26) :args (@t56)) 15.12/15.34 (assume-push @p55 @t61) 15.12/15.34 (step @p56 :rule instantiate :premises (@p55) :args ((@list @t77))) 15.12/15.34 (step-pop @p295 :rule scope :premises (@p56)) 15.12/15.34 (step @p57 :rule process_scope :premises (@p295) :args (@t82)) 15.12/15.34 (step @p59 :rule implies_elim :premises (@p57)) 15.12/15.34 (step @p60 :rule refl :args (@t87)) 15.12/15.34 ; WARNING: add trust step for MACRO_SR_PRED_INTRO 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p61 :rule trust :premises () :args ((= (not @t82) @t81))) 15.12/15.34 (step @p62 :rule nary_cong :premises (@p61 @p60) :args (or)) 15.12/15.34 (assume-push @p63 @t82) 15.12/15.34 (step @p64 :rule skolemize :premises (@p63)) 15.12/15.34 (step-pop @p296 :rule scope :premises (@p64)) 15.12/15.34 (step @p65 :rule process_scope :premises (@p296) :args (@t87)) 15.12/15.34 (step @p67 :rule implies_elim :premises (@p65)) 15.12/15.34 (step @p68 :rule eq_resolve :premises (@p67 @p62)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p69 :rule trust :premises () :args ((= (not @t85) @t84))) 15.12/15.34 (step @p70 :rule refl :args (@t86)) 15.12/15.34 (step @p71 :rule nary_cong :premises (@p70 @p69) :args (or)) 15.12/15.34 (step @p72 :rule cnf_or_neg :args (@t86 1)) 15.12/15.34 (step @p73 :rule eq_resolve :premises (@p72 @p71)) 15.12/15.34 (step @p74 :rule reordering :premises (@p73) :args ((or @t84 @t86))) 15.12/15.34 (assume-push @p75 @t88) 15.12/15.34 (step @p76 :rule instantiate :premises (@p75) :args ((@list @t83))) 15.12/15.34 (step-pop @p297 :rule scope :premises (@p76)) 15.12/15.34 (step @p77 :rule process_scope :premises (@p297) :args (@t85)) 15.12/15.34 (step @p79 :rule implies_elim :premises (@p77)) 15.12/15.34 (step @p80 :rule refl :args (@t88)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p81 :rule trust :premises () :args ((= (not @t89) @t55))) 15.12/15.34 (step @p82 :rule nary_cong :premises (@p81 @p80) :args (or)) 15.12/15.34 ; WARNING: add trust step for MACRO_REWRITE 15.12/15.34 ; trust MACRO_REWRITE 15.12/15.34 (step @p83 :rule trust :premises () :args ((= (=> @t89 @t90) (=> @t89 @t88)))) 15.12/15.34 (assume-push @p84 @t89) 15.12/15.34 (step @p85 :rule skolemize :premises (@p84)) 15.12/15.34 (step-pop @p298 :rule scope :premises (@p85)) 15.12/15.34 (step @p86 :rule process_scope :premises (@p298) :args (@t90)) 15.12/15.34 (step @p88 :rule eq_resolve :premises (@p86 @p83)) 15.12/15.34 (step @p89 :rule implies_elim :premises (@p88)) 15.12/15.34 (step @p90 :rule eq_resolve :premises (@p89 @p82)) 15.12/15.34 (step @p91 :rule alpha_equiv :args (@t36 (@list @v.0.Xa) (@list @v.0.BOUND_VARIABLE_529))) 15.12/15.34 (step @p92 :rule equiv_elim1 :premises (@p91)) 15.12/15.34 (step @p93 :rule reordering :premises (@p92) :args ((or @t60 @t91))) 15.12/15.34 (step @p94 :rule cnf_and_neg :args (@t62)) 15.12/15.34 (step @p95 :rule cnf_and_neg :args (@t57)) 15.12/15.34 (step @p96 :rule cnf_equiv_neg2 :args (@t76)) 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p97 :rule trust :premises (@p96 @p51 @p95 @p94 @p93 @p90 @p79 @p74 @p68 @p59) :args ((or (not @t56) @t91 @t93 @t92))) 15.12/15.34 (assume-push @p98 @t61) 15.12/15.34 (step @p99 :rule instantiate :premises (@p55) :args (@t52)) 15.12/15.34 (step-pop @p299 :rule scope :premises (@p99)) 15.12/15.34 (step @p100 :rule process_scope :premises (@p299) :args (@t97)) 15.12/15.34 (step @p102 :rule implies_elim :premises (@p100)) 15.12/15.34 (step @p103 :rule refl :args (@t99)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p104 :rule trust :premises () :args ((= (not @t92) @t59))) 15.12/15.34 (step @p105 :rule nary_cong :premises (@p104 @p103) :args (or)) 15.12/15.34 (assume-push @p106 @t92) 15.12/15.34 (step @p107 :rule skolemize :premises (@p106)) 15.12/15.34 (step-pop @p300 :rule scope :premises (@p107)) 15.12/15.34 (step @p108 :rule process_scope :premises (@p300) :args (@t99)) 15.12/15.34 (step @p110 :rule implies_elim :premises (@p108)) 15.12/15.34 (step @p111 :rule eq_resolve :premises (@p110 @p105)) 15.12/15.34 (step @p112 :rule refl :args (@t108)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p113 :rule trust :premises () :args ((= (not @t97) @t96))) 15.12/15.34 (step @p114 :rule nary_cong :premises (@p113 @p112) :args (or)) 15.12/15.34 (assume-push @p115 @t97) 15.12/15.34 (step @p116 :rule skolemize :premises (@p115)) 15.12/15.34 (step-pop @p301 :rule scope :premises (@p116)) 15.12/15.34 (step @p117 :rule process_scope :premises (@p301) :args (@t108)) 15.12/15.34 (step @p119 :rule implies_elim :premises (@p117)) 15.12/15.34 (step @p120 :rule eq_resolve :premises (@p119 @p114)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p121 :rule trust :premises () :args ((= (not @t106) @t105))) 15.12/15.34 (step @p122 :rule refl :args (@t107)) 15.12/15.34 (step @p123 :rule nary_cong :premises (@p122 @p121) :args (or)) 15.12/15.34 (step @p124 :rule cnf_or_neg :args (@t107 0)) 15.12/15.34 (step @p125 :rule eq_resolve :premises (@p124 @p123)) 15.12/15.34 (step @p126 :rule reordering :premises (@p125) :args ((or @t105 @t107))) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p127 :rule trust :premises () :args ((= (not @t103) @t102))) 15.12/15.34 (step @p128 :rule nary_cong :premises (@p122 @p127) :args (or)) 15.12/15.34 (step @p129 :rule cnf_or_neg :args (@t107 1)) 15.12/15.34 (step @p130 :rule eq_resolve :premises (@p129 @p128)) 15.12/15.34 (step @p131 :rule reordering :premises (@p130) :args ((or @t102 @t107))) 15.12/15.34 (step @p132 :rule instantiate :premises (@p54) :args ((@list @t51 @t100 @t51))) 15.12/15.34 (assume-push @p133 @t53) 15.12/15.34 (assume-push @p134 @t105) 15.12/15.34 (assume-push @p135 @t102) 15.12/15.34 (assume-push @p136 @t109) 15.12/15.34 (assume-push @p137 @t105) 15.12/15.34 (assume-push @p138 @t109) 15.12/15.34 (assume-push @p139 @t53) 15.12/15.34 (assume-push @p140 @t102) 15.12/15.34 (step @p141 :rule symm :premises (@p135)) 15.12/15.34 (step @p142 :rule refl :args (@t94)) 15.12/15.34 (step @p143 :rule cong :premises (@p142 @p141) :args (@t21)) 15.12/15.34 (step @p144 :rule symm :premises (@p132)) 15.12/15.34 (step @p145 :rule refl :args (@t51)) 15.12/15.34 (step @p146 :rule symm :premises (@p134)) 15.12/15.34 (step @p147 :rule symm :premises (@p146)) 15.12/15.34 (step @p148 :rule refl :args (@t34)) 15.12/15.34 (step @p149 :rule cong :premises (@p148 @p147) :args (@t20)) 15.12/15.34 (step @p150 :rule cong :premises (@p149 @p145) :args (@t21)) 15.12/15.34 (step @p151 :rule symm :premises (@p133)) 15.12/15.34 (step @p152 :rule symm :premises (@p151)) 15.12/15.34 (step @p153 :rule trans :premises (@p152 @p150 @p144 @p143)) 15.12/15.34 (step-pop @p302 :rule scope :premises (@p153)) 15.12/15.34 (step-pop @p303 :rule scope :premises (@p302)) 15.12/15.34 (step-pop @p304 :rule scope :premises (@p303)) 15.12/15.34 (step-pop @p305 :rule scope :premises (@p304)) 15.12/15.34 (step @p154 :rule process_scope :premises (@p305) :args (@t98)) 15.12/15.34 (step @p159 :rule and_intro :premises (@p134 @p132 @p133 @p135)) 15.12/15.34 (step @p160 :rule modus_ponens :premises (@p159 @p154)) 15.12/15.34 (step-pop @p306 :rule scope :premises (@p160)) 15.12/15.34 (step-pop @p307 :rule scope :premises (@p306)) 15.12/15.34 (step-pop @p308 :rule scope :premises (@p307)) 15.12/15.34 (step-pop @p309 :rule scope :premises (@p308)) 15.12/15.34 (step @p161 :rule process_scope :premises (@p309) :args (@t98)) 15.12/15.34 (step @p166 :rule implies_elim :premises (@p161)) 15.12/15.34 (step @p167 :rule cnf_and_neg :args (@t110)) 15.12/15.34 (step @p168 :rule resolution :premises (@p167 @p166) :args (true @t110)) 15.12/15.34 (step @p169 :rule reordering :premises (@p168) :args ((or @t98 (not @t53) @t106 @t103 (not @t109)))) 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p170 :rule trust :premises (@p169 @p132 @p131 @p126 @p120 @p111 @p102 @p97 @p54 @p24) :args ((or @t91 @t93))) 15.12/15.34 (step @p171 :rule cnf_and_pos :args (@t62 1)) 15.12/15.34 (step @p172 :rule reordering :premises (@p171) :args ((or @t61 @t63))) 15.12/15.34 (step @p173 :rule refl :args (@t112)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p174 :rule trust :premises () :args ((= (not @t93) @t61))) 15.12/15.34 (step @p175 :rule nary_cong :premises (@p174 @p173) :args (or)) 15.12/15.34 ; trust MACRO_REWRITE 15.12/15.34 (step @p176 :rule trust :premises () :args ((= (=> @t93 @t113) (=> @t93 @t112)))) 15.12/15.34 (assume-push @p177 @t93) 15.12/15.34 (step @p178 :rule skolemize :premises (@p177)) 15.12/15.34 (step-pop @p310 :rule scope :premises (@p178)) 15.12/15.34 (step @p179 :rule process_scope :premises (@p310) :args (@t113)) 15.12/15.34 (step @p181 :rule eq_resolve :premises (@p179 @p176)) 15.12/15.34 (step @p182 :rule implies_elim :premises (@p181)) 15.12/15.34 (step @p183 :rule eq_resolve :premises (@p182 @p175)) 15.12/15.34 (assume-push @p184 @t112) 15.12/15.34 (step @p185 :rule instantiate :premises (@p184) :args (@t48)) 15.12/15.34 (step-pop @p311 :rule scope :premises (@p185)) 15.12/15.34 (step @p186 :rule process_scope :premises (@p311) :args (@t121)) 15.12/15.34 (step @p188 :rule implies_elim :premises (@p186)) 15.12/15.34 (step @p189 :rule cnf_and_pos :args (@t57 2)) 15.12/15.34 (step @p190 :rule reordering :premises (@p189) :args ((or @t55 @t58))) 15.12/15.34 (assume-push @p191 @t55) 15.12/15.34 (step @p192 :rule instantiate :premises (@p191) :args (@t43)) 15.12/15.34 (step-pop @p312 :rule scope :premises (@p192)) 15.12/15.34 (step @p193 :rule process_scope :premises (@p312) :args (@t123)) 15.12/15.34 (step @p195 :rule implies_elim :premises (@p193)) 15.12/15.34 (assume-push @p196 @t55) 15.12/15.34 (step @p197 :rule instantiate :premises (@p191) :args (@t48)) 15.12/15.34 (step-pop @p313 :rule scope :premises (@p197)) 15.12/15.34 (step @p198 :rule process_scope :premises (@p313) :args (@t126)) 15.12/15.34 (step @p200 :rule implies_elim :premises (@p198)) 15.12/15.34 (step @p201 :rule refl :args (@t116)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p202 :rule trust :premises () :args ((= (not @t123) @t122))) 15.12/15.34 (step @p203 :rule nary_cong :premises (@p202 @p201) :args (or)) 15.12/15.34 ; trust MACRO_REWRITE 15.12/15.34 (step @p204 :rule trust :premises () :args ((= (=> @t123 @t127) (=> @t123 @t116)))) 15.12/15.34 (assume-push @p205 @t123) 15.12/15.34 (step @p206 :rule skolemize :premises (@p205)) 15.12/15.34 (step-pop @p314 :rule scope :premises (@p206)) 15.12/15.34 (step @p207 :rule process_scope :premises (@p314) :args (@t127)) 15.12/15.34 (step @p209 :rule eq_resolve :premises (@p207 @p204)) 15.12/15.34 (step @p210 :rule implies_elim :premises (@p209)) 15.12/15.34 (step @p211 :rule eq_resolve :premises (@p210 @p203)) 15.12/15.34 (step @p212 :rule refl :args (@t131)) 15.12/15.34 ; trust MACRO_SR_PRED_INTRO 15.12/15.34 (step @p213 :rule trust :premises () :args ((= (not @t126) @t125))) 15.12/15.34 (step @p214 :rule nary_cong :premises (@p213 @p212) :args (or)) 15.12/15.34 ; trust MACRO_REWRITE 15.12/15.34 (step @p215 :rule trust :premises () :args ((= (=> @t126 @t133) (=> @t126 @t131)))) 15.12/15.34 (assume-push @p216 @t126) 15.12/15.34 (step @p217 :rule skolemize :premises (@p216)) 15.12/15.34 (step-pop @p315 :rule scope :premises (@p217)) 15.12/15.34 (step @p218 :rule process_scope :premises (@p315) :args (@t133)) 15.12/15.34 (step @p220 :rule eq_resolve :premises (@p218 @p215)) 15.12/15.34 (step @p221 :rule implies_elim :premises (@p220)) 15.12/15.34 (step @p222 :rule eq_resolve :premises (@p221 @p214)) 15.12/15.34 (step @p223 :rule cnf_or_pos :args (@t121)) 15.12/15.34 (step @p224 :rule reordering :premises (@p223) :args ((or @t117 @t120 (not @t121)))) 15.12/15.34 (step @p225 :rule instantiate :premises (@p54) :args ((@list @t47 @t42 @t47))) 15.12/15.34 (step @p226 :rule instantiate :premises (@p54) :args ((@list @t128 @t47 @t118))) 15.12/15.34 (step @p227 :rule instantiate :premises (@p54) :args ((@list @t33 @t42 @t47))) 15.12/15.34 (assume-push @p228 @t45) 15.12/15.34 (assume-push @p229 @t116) 15.12/15.34 (assume-push @p230 @t49) 15.12/15.34 (assume-push @p231 @t131) 15.12/15.34 (assume-push @p232 @t135) 15.12/15.34 (assume-push @p233 @t136) 15.12/15.34 (assume-push @p234 @t137) 15.12/15.34 (assume-push @p235 @t45) 15.12/15.34 (assume-push @p236 @t137) 15.12/15.34 (assume-push @p237 @t131) 15.12/15.34 (assume-push @p238 @t136) 15.12/15.34 (assume-push @p239 @t135) 15.12/15.34 (assume-push @p240 @t116) 15.12/15.34 (assume-push @p241 @t49) 15.12/15.34 (step @p242 :rule refl :args (@t47)) 15.12/15.34 (step @p243 :rule symm :premises (@p228)) 15.12/15.34 (step @p244 :rule cong :premises (@p148 @p243) :args (@t20)) 15.12/15.34 (step @p245 :rule cong :premises (@p244 @p242) :args (@t21)) 15.12/15.34 (step @p246 :rule refl :args (@t118)) 15.12/15.34 (step @p247 :rule symm :premises (@p231)) 15.12/15.34 (step @p248 :rule cong :premises (@p148 @p247) :args (@t20)) 15.12/15.34 (step @p249 :rule cong :premises (@p248 @p246) :args (@t21)) 15.12/15.34 (step @p250 :rule symm :premises (@p225)) 15.12/15.34 (step @p251 :rule symm :premises (@p229)) 15.12/15.34 (step @p252 :rule symm :premises (@p251)) 15.12/15.34 (step @p253 :rule cong :premises (@p148 @p252) :args (@t20)) 15.12/15.34 (step @p254 :rule cong :premises (@p253 @p242) :args (@t21)) 15.12/15.34 (step @p255 :rule symm :premises (@p230)) 15.12/15.34 (step @p256 :rule symm :premises (@p255)) 15.12/15.34 (step @p257 :rule trans :premises (@p256 @p254 @p250)) 15.12/15.34 (step @p258 :rule refl :args (@t129)) 15.12/15.34 (step @p259 :rule cong :premises (@p258 @p257) :args (@t21)) 15.12/15.34 (step @p260 :rule trans :premises (@p231 @p259 @p226 @p249 @p227 @p245)) 15.12/15.34 (step-pop @p316 :rule scope :premises (@p260)) 15.12/15.34 (step-pop @p317 :rule scope :premises (@p316)) 15.12/15.34 (step-pop @p318 :rule scope :premises (@p317)) 15.12/15.34 (step-pop @p319 :rule scope :premises (@p318)) 15.12/15.34 (step-pop @p320 :rule scope :premises (@p319)) 15.12/15.34 (step-pop @p321 :rule scope :premises (@p320)) 15.12/15.34 (step-pop @p322 :rule scope :premises (@p321)) 15.12/15.34 (step @p261 :rule process_scope :premises (@p322) :args (@t119)) 15.12/15.34 (step @p269 :rule and_intro :premises (@p228 @p227 @p231 @p226 @p225 @p229 @p230)) 15.12/15.34 (step @p270 :rule modus_ponens :premises (@p269 @p261)) 15.12/15.34 (step-pop @p323 :rule scope :premises (@p270)) 15.12/15.34 (step-pop @p324 :rule scope :premises (@p323)) 15.12/15.34 (step-pop @p325 :rule scope :premises (@p324)) 15.12/15.34 (step-pop @p326 :rule scope :premises (@p325)) 15.12/15.34 (step-pop @p327 :rule scope :premises (@p326)) 15.12/15.34 (step-pop @p328 :rule scope :premises (@p327)) 15.12/15.34 (step-pop @p329 :rule scope :premises (@p328)) 15.12/15.34 (step @p271 :rule process_scope :premises (@p329) :args (@t119)) 15.12/15.34 (step @p279 :rule implies_elim :premises (@p271)) 15.12/15.34 (step @p280 :rule cnf_and_neg :args (@t138)) 15.12/15.34 (step @p281 :rule resolution :premises (@p280 @p279) :args (true @t138)) 15.12/15.34 (step @p282 :rule reordering :premises (@p281) :args ((or (not @t45) @t117 (not @t49) @t119 @t132 (not @t135) (not @t136) (not @t137)))) 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p283 :rule trust :premises (@p282 @p227 @p226 @p225 @p224 @p222 @p211 @p200 @p195 @p190 @p188 @p53 @p51 @p183 @p172 @p170 @p19 @p14) :args (@t91)) 15.12/15.34 (step @p284 :rule equiv_elim2 :premises (@p91)) 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p285 :rule trust :premises (@p284 @p283) :args ((not @t60))) 15.12/15.34 (step @p286 :rule cnf_and_pos :args (@t57 1)) 15.12/15.34 (step @p287 :rule reordering :premises (@p286) :args ((or @t36 @t58))) 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p288 :rule trust :premises (@p287 @p283) :args (@t58)) 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p289 :rule trust :premises (@p53 @p288 @p51) :args (@t62)) 15.12/15.34 (step @p290 :rule cnf_and_pos :args (@t62 2)) 15.12/15.34 (step @p291 :rule reordering :premises (@p290) :args ((or @t60 @t63))) 15.12/15.34 ; trust MACRO_RESOLUTION_TRUST 15.12/15.34 (step @p292 false :rule trust :premises (@p291 @p289 @p285) :args (false)) 15.12/15.34 15.12/15.34 % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.nqUOo2oUYP/cvc5---1.0.5_7264.smt2 15.12/15.35 % cvc5---1.0.5 exiting 15.12/15.35 % cvc5---1.0.5 exiting 15.12/15.35 EOF